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Abstract 



We consider a finite sequence of random points in a finite domain 
of a finite-dimensional Euclidean space. The points are sequentially 
allocated in the domain according to a model of cooperative sequen- 
tial adsorption. The main peculiarity of the model is that the proba- 
bility distribution of a point depends on previously allocated points. 
We assume that the dependence vanishes as the concentration of 
f^ ' points tends to infinity. Under this assumption the law of large 

^7^ , numbers, the central limit theorem and Poisson approximation are 

^J" ■ proved for the generated sequence of random point measures. 
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1 Introduction and the results 

In this paper we study the asymptotic behavior of random point measures 






a 

> 

'^'. Mm = }^ Sx, , (1) 

generated by random points Xi , . . . , X^ sequentially allocated in a com- 
pact set I? C R . To describe the joint distribution of Xi, . . . ,Xm we 
need some notation. For any point x (z D and a finite non-empty set 
y = {yi, . . . ,yn}, n > 1, of points in D we denote by n{x,y) the number 
of points Hi e y, such that the distance between x and yi is not greater 
than R{x), where R: D —t R_|_ is some measurable function. By definition 
n{x, 0) = 0. The number R{x) is called an interaction radius at point x. 



Let {/3„(a;), n > 0} be a sequence of measurable positive bounded func- 
tions on D. Denote for short X(fc) = (Xi, . . .,Xk), k > 1, and X{0) = 0. 
Given the set of points X{k) the conditional distribution of point Xk+i is 
specified by the following probability density 

, , s f3n{x,Xik)){x) 

where 

a{X{k)) = / Pn{u,x{k))iu)du, 

D 

is the normalizing constant. The joint probability density of Xi, . . . ,Xm 
at points xi , . . . , Xm is 

Pm(xi,...,x„) = TT ^ "'^'"^<'' = TT V^(a:fc|x<fc), (3) 

where we denoted for short x</c = (xi, . . . , Xfe-i), /c > 2, and x<i = for 
fc = l. 

Let us give examples of the situation where this set of sequentially allo- 
cated random points naturally appears. First wc do it in terms of dynamic 
processes with continuous time describing adsorption reactions with coop- 
erative effects. Namely, consider a spatial birth process x(t), t > 0, in £) 
with birth rates defined in terms of functions /3n{x), n > 0, as follows. If the 
process state at time i > is x, then the birth rates are P„(x,x){x)j x £ D, 
so the total birth rate is ck(x) and the time until the next jump is an ex- 
ponential random variable with mean a~^(x). Assume that x(0) = and 
consider a random point process X{m) — {Xk, k — 1, . . . ,m) formed by 
the first m points of the spatial birth process x(i). It is easy to see that 
the first point Xi has the probability distribution specified by the function 
Po(x) normalized to be a probability density. Given Xi, . . . ^X^, k > 1, 
the conditional distribution of ^t+i is specified by the probability density 
(121 . The spatial birth process just described is a continuous version of a 
lattice model of monomer filling with nearest-neighbor cooperative effects 
(12]). It is a particular case of the models of cooperative sequential adsorp- 
tion widely used in physics and chemistry for modeling various adsorption 
processes (see and |H] for more details and surveys of the relevant liter- 
ature). The set of random points X{ra) can also be viewed as an output 
of the following sequential packing process with discrete time. Consider 
a sequence of random points i^i, i > 1, sequentially arriving in D. Each 
point Yi is uniformly distributed in D and is accepted with probability 
depending on a number of previously accepted points in the local config- 
uration near Yi. More precisely, let Y{N) — (Fi, . . . , Y^) be a set of the 



first A^ arrived points and let X{k) = {Xi, . . . ,Xk), k — k{N), be a set 
of accepted ones among Yi, i = 1, . . . ,N. Next uniformly distributed ar- 
rival Yat+i is accepted with probability f3n{YN+i,x{k))(YN+i)/C, where C 
is an arbitrary constant such that sup„ sup^.^^, /3„(a;) < C. Regardless of 
a particular choice of C the probability density of the next accepted point 
Xk+i is given by the formula Q. The value of C influences only a num- 
ber of discarded arrivals Y's until next acceptance. Thus, given the set of 
previously accepted points X{k), we use a well known acceptance- rejection 
sampling for simulating a random variable which distribution is specified by 
the unnormalized probability density /3n(x,x(k))ix), x G D. The sequence 
of points X{m) is a set of first m sequentially accepted points. 

The measures ^ belong to the class of random point measures gen- 
erated by the spatial processes arising in random sequential packing and 
deposition problems (see P, and references therein). The typical ex- 
ample is when one sequentially allocates m points in a unit cube. Each 
point is uniformly distributed in the cube and is accepted with probabil- 
ity depending on configuration of previously accepted points in the ball of 
radius 1/m around the point. Therefore, the interaction radius in those 
models is inversely proportional to the number of points and this leads to 
the well-known effect of finite range dependence between points. It is not 
the case in our model where the interaction radius is a fixed positive func- 
tion (or constant) regardless of the number of points. This corresponds 
to the so-called infinite range of interaction or infinite range cooperative 
effects, see, for instance, |2]- 

Our other main assumption is that Pnix) —> (3{x) > as n —f oo uni- 
formly in X G D, where the function f3 is bounded below and above. Under 
our assumptions the sequence of random variables Xk, k > 1, converges 
in total variation to a random variable with the probability density speci- 
fied by the function P{x), x € D, appropriately normalized. Therefore the 
model can be considered as a perturbation of the binomial case which is 
Pnix) — (3{x), X G D for any n > 0. The perturbation vanishes while the 
domain is saturated by points. The distribution of a new arrival becomes 
"more uniform" and "more independent" on the existing configuration of 
points provided the domain is sufficiently saturated and the saturation 
is " sufficiently uniform" . We make it rigorous in Lemma 11.11 From the 
physical point of view the assumption on the sequence of intensities can 
be interpreted as follows. One might think of an adsorption process such 
that reaction rates depend on local environment and stabilize when the 
concentration of adsorbed molecules is sufficiently high. 

In the binomial case we immediately get Theorems l 1.11 [TT^ and l 1 . 3l since 
the points arc independent. In general case the points are dependent and 
we arrive at the proof of the law of large numbers, the central limit theorem 
and Poisson approximation for the sequence of dependent random variables. 



Some care should be taken to assess the weakening of dependence in the 
tail of the sequence X{m). Note that we obtain the central limit theorem 
(Theorem ^31 assuming that the sequence of functions {/3„(a;), n > 0} 
converges to its limit with some rate. 

Remark. We will denote by the letter C or by the letter C with sub- 
scripts the various constants the particular values of which are immaterial 
for the proofs. In some cases we will stress dependence of these constants 
on some parameters that do not depend on the number of points m. By 
B{D) the set of real-valued measurable bounded functions on D is denoted 
and ll/lloo = sup^jg^ \f{x)\ for / £ B{D). It is assumed that the random 
variables Xk, k > 1, are realized on some probability space with probability 
measure P and E is expectation with respect to P. 

Theorem 1.1 Assume that inixeD R{x) > 0, the sequence of positive 
functions /3„ G B{D), n > 0, is uniformly bounded and converges uni- 
formly as n ^ cx) to a function /3 e B{D), such that inix^o I3{x) > 0. Then 
the law of large numbers holds for the sequence of random measures /im- 
That is for any function / G B{D) 

- [ f{x)dfi„,{x) = 1 V/(X,) ^ J(/) - - [ f{x)p{x)dx, 
m J m '^ a J 

D *-^ D 

in probability as m — > oo, where a = Jj^ j3{x)dx. 

Theorem 1.2 In addition to the assumptions of Theorcm ll.ll assume that 
the function f3 is continuous. Fix an arbitrary x £ D and r > 0. Let 
Smix,r) be a number of those points X^, k — l,...,r7i, that fall in a 
ball B{x,rm^^''^). Then a sequence of random variables Sm{x,r), m>l, 
converges in a weak sense to a Poisson random variable with parameter 
'f''^bd[3{x)/a, where bd is a volume of a d— dimensional ball with unit radius. 

Theorem 1.3 In addition to the assumptions of Theorcm ll.ll assume that 

\p^{x)-P{x)\<T{x)v{n), (4) 

for any n > 0, where a function Lp{s) > 0, s > 0, is such that ^p{s) — ^ as 
s — > oo and for any (5 > 

1 " 

as n — > oo, the function r e B{D) is such that mixeD Tix) > 0. Then 
the sequence of centred and rescaled random measures (/i„i — Efim) / y/rn 



converges as ttj — *■ oo to a generalized Gaussian random field on D with 
zero mean and the covariance kernel 

Gif,9) = Jif9)-Jif)Jig) 

= - / fix)g{x)l3{x)dx 2 / fix)f3{x)dx / g{x)P{x)dx, 



D D D 

for any functions f,g £ S{D). 

To prove these theorems we will use Lemmas II. 111.41 

Lemma 1.1 Assume that inix^jj R{x) > and 

< Pmin ^ inf inf /3„(a;) < f3max = sup sup /3„(x) < cx), 

n xeD n x£D 

then there exists a positive constant Sq such that for any S G (0, 6q) 



P <^ inf n{x,X{m)) < mS } < Ce-^"\ (6) 

l^xeD J 

with some positive constants C = C{5) and A = \{6) for all sufficiently 
large m. 

If the assumptions of Theorem II . II hold, then for any e > 

P (sup |/3„(,,xM)(a^) - (3{x)\ >e]< Ce"^", (7) 

and 

P{|a(X(TO))-a| >e}<Ce-^™ (8) 

with the same positive constants C and A for all sufficiently large m. 

Corollary 1.1 If the assumptions of Theorem ll.il hold, then the sequence 
Xrn, m > 1, converges in total variation to a random variable X distributed 
according to the density j3{x)/a, as tti — > oo. 

Let J^k-i be a cr— algebra generated by the random variables Xi, . . . , X^^i. 
For any function / e B{D) denote 



Jfc(/) - E(/(Xfe)|.F, 



fe-ly 



Lemma 1.2 1) If the assumptions of Theorem ll.ll hold. then for any func- 
tion / € B{D) and for any p > 1 

E|jfc(/)-j(/)r^o 



as fc — !■ oo. 

2) If the assumptions of Theorem 1 1.31 hold and Sq is the constant deter- 
mined in Lemma Fl. II then for any 5 e (0, Jq) 

E\JkW-Jif)\''<C{ipnkS) + e-^') 

as fc — > oo, with some constant A = A(^). 

Let y be a random variable with probability density (3{x)/a. For any 
function / e B{D) and n > 1 denote 



Unil) - E(/(y) - E/(y))" = Y.{-ir 



i=0 



JifU^'-^f), (9) 



ande/c(/) = /(^fe)-E/(Xfc). 



Corollary 1.2 Let / e B{D) and fix some positive integer n. Then 

1) under assumptions of Theorem ll.il 

as fc — > oo, and 

2) under assumptions of Theorem 1 1.31 



E\E{Ckif)\n-i)-UM)\<C{^{k6) + e 



-Xk\ 



as fc 



Lemma 1.3 Fix a set of functions gi, . . . ,gk £ B{D) and a set of positive 
integers ri , . . . , r^ and let n = ri + • • • r^ . Let a set of indices be such that 
ii < ■ ■ ■ < ik and denote by 77 a random variable measurable with respect 
to the (T— algebra Ti^-i. 

1) If the assumptions of Theorem II . II hold, then 

as ii -^ 00. In particular, for any /, 5 G B{D) and fc ^ j 

Cot;(/(Xfe),g(X,))^0, 

as max(fc, j) ^ 00. 

2) If the assumptions of Theorem II .31 hold, then there exist constants 
C = C(fc, gi, . . . , gfc) such that for any 5 G (0, 5^) 



Er^J{Q{9.)-Er^\[Ur,{g.) 



< C" ^ (^(i,(5) + e 



-Ah,^ 



(10) 



for all sufficiently large indices ii < . . . < ik, k > 1, where the constants A 
and Sq are determined in Lemma ll. II 

Lemma 1.4 Under the assumptions of Theorem II. 31 the sequence of ran- 
dom variables 



-L^(j,(/)-E/(X,)) 

^ k=l 



converges to in probability as m ^ oo. 



2 Proofs 

Proof of Theorem ll.il Let us prove first that for any function / G B{D) 



m 



•Hf), 



(11) 



fc=i 



as TO ^ oo. Indeed, By Lemma [1.21 we have that Ef{Xk) -^ J{f), as fc ^ 
oo. Fix an arbitrary £ > and let k{e) be such that \Ef{Xk) — J{f)\ < £ 
as fc > k{e). It is easy to see that 



-Y^£f(Xu)-J{f) 



k^l 



< 2^11/11 



TO, — k{e) 



The first term in the right side of the preceding equation goes to as 
TO —^ oo, the second is less than e. Thus we get pi|l since e is arbitrary. It 
suffices now to prove that 



1 " 
-^(/(X,)-E/(Xfe))^0, 



k=\ 



in probability as tti — > oo. By Chebyshev inequality we have that for any 
e >0 



^ /(Xfc) - E/(Xfc) 



k=\ 



> em 



1 1 "* 

\^^^I1 Cov{f{X,)J{X,)). 

) k.j=i 



If fc 7^ j, then by part 1) of Lemma 1 1.31 Cov{f(Xk),f{Xj)) -^ as 
max(fc, j) —f 0, therefore the right hand side of the preceding display van- 
ishes as 771 — > oo. Theorem II .11 is proved. 

Proof of Theorem 11.21 Let x E D and r > be fixed. Denote for 
short Sm — Sm{x, r). We prove that for any t G R 



lim Ee'*^- = exp{(e''* - l)/3(a;)r''6d/a}. 



(12) 



By definition 

m 

'J'rn — / ^ C,m.kj 
fc=l 

where ^rn,k = Ifx^escx.rm-i/d)}. For any fc > 1 we can write 

E (e"«-* \Tk-i) = 1 + (e'* - l) p™ + (e^* - l) (p„,fc - Pm), (13) 

where p,„_fc = P{Xk G i?(a;,rTO~^''')|jFfc_i} and Pm is the probability that a 
random variable with density P{y)/a, y G D, falls in the ball B{x, rm~^^'^). 
Repeatedly using the equation 113|) we obtain that 

Ee^*^" = (l + (e"-l)p™)'" 



+ (e'* - 1) E (1 + (^'* - 1) P")" ' (Ep™,fc - p™). 



It is easy to see that mp„i -^ P{x)r'^bd/a as to -^ oo. Therefore the first 
term in the left hand side of the preceding display tends to the characteristic 
function of the Poisson distribution with parameter (3{x)r'^hd/a- Let us 
show that the second term in the left hand side of the preceding display 
vanishes as m ^ oo. Noting that Pm — J{fm) and Pm.k — Jk{fm) with 
function fmiy) = ^{yi£B(x,rm- '-/<')} ^ud using Remark after the proof of 
Lemma Fl. 21 f the bound (|29|l 'l we can write 

C 

^Pm,k-Pm\ < — Esup |/3„(j,.x(fc-i))(2/) -/5(y)|- (14) 

TO, y^D 

Fix an arbitrary e > 0. An argument leading to the bounds H26|) and H27|) 
in the proof of Lemma IL^ gives us here that there exists such k{e) that for 
any k > k{e) we can replace the bound (|14|l by the following one 

Eb™,fc-p™|< — (e + e-^'=), (15) 

TO 

where constant A is the same as in Lemma ll. II Hence we can bound 

m 

.Jt - 1) E (1 + (e^* - 1)?™)""' {Epn..k-P,n) 
k=l 



TO 



Therefore we finished the proof since e was taken arbitrary. 

Remark. Using Theorem 1 in [7] (a general result on Poisson approxi- 
mation for sums of possibly dependent nonnegative integer- valued random 
variables) one can also bound 

m m 

sup |P{^„ eA}- P{Y,n e A}\ < Vp^^ + V E\p,n,k~Pm\, (16) 



where Ym is a Poisson random variable with parameter mpm- Combining 
the bound (|15|l with the fact that mpm has a finite Umit as to — > oo one 
can show that the right hand side of the equation (|15|l vanishes as ?ti — > oo . 
Proof of Theorem 11.31 It suffices to prove that for any function 
/ e B{D) the sequence of random variables 






(17) 



converges weakly as to ^ oo to a Gaussian random variable with mean 
zero and the variance G(/, /) = J{P) — J^if)- Note that 

-. m 
Sraif) = Z„^{f) + -= Y.{Jk{f) - E/(Xfc)), m > 1, (18) 



ZM) ^^Y.^f{Xk) - £{f{Xu)\H-i)) 



where 



m 
fc=i 

By Lemma ^31 the second term in the right hand side of the equation p8|) 
converges to as ?n — > oo . Therefore to prove the theorem we need to prove 
that the sequence of random variables Z„i{f), m > 1, converges weakly to a 
Gaussian random variable with mean zero and the variance G{f, /) as ?7i — > 
oo. Note that {Zmif), Tm^ m> 1} is a zero-mean, square-integrable mar- 
tingale array with differences (mfc = {f{Xk) - Jk{f))/\/m, k = l,...,m. 
It is easy to see that 



k 

and 



max|C™fe|<^^b^O, (19) 



maxCJ<^^^-0. (20) 



k 



By CoroUaryOand LemmalOEf f(Xt.) - Jk{f))^ converges to G{fJ) 
as /c — > oo. Consequently X^fcLi ^Cmk converges to G(/, /) as to ^ cx). 
Combining the results of Lemmas 11.21 and 11.31 it is easy to obtain that 
Cov{ifiXk)-Jkif))\ {f{Xj)-.Jj{f)f tends to for fc ^ j as max(fc, j) ^ 
oo. It yields that Var (X^fcLi Cmfe) vanishes as to, -^ oo. Therefore 

771 

Y^Cak-GUJ), (21) 

fc=l 



in probability as m ^ oo. 

The equations 119() , (|20|l and (|21|l mean that the conditions of Theorem 
3.2 in P] hold for the martingale array {Zm{f), ^m, 'ni > 1}. Therefore 
Zmif) converges in distribution to a Gaussian random variable with zero 
mean and covariance G{f, /) as ?7i ^ oo and Theorem 1 1.31 is proved. 

Proof of Lemma 11.11 Without loss of generality we assume that the 
set Z? is a d— dimensional unit cube. If I G Z_|_ is the minimal integer such 
that 

Pmax ^ x^U 

then we put 6q = p{l). Let {Qi, i — 1, . . . , I'''} be a set of non-overlapping 
cubes of size l/l such that D — [j^ Qi. Denote by £,mi a number of points 
Xi , . . . , Xfn falling in the cube Qi . Take a point x Cz D and let x e Qi for 
some i. It is easy to see that 

n{x, X{m)) > ^rni > min^mj, (22) 

j 

since Qi C B{x,R{x)). The equation H22|l implies that 

{n{x,X{m)) < z} C A.^ = |min^„„ < z\ ^ IJiCrm < z}, 

i 

for any z > 0. It is obvious that 

P{A™} </'^niaxP{C™^<z}. 

i 

The formula (0) yields that 

!q. Pn{u,X(k-l)){u)du 



P{Xk(lQ^\X{k-l)} 



JDPn{u,X{k-l))iu)du 



This conditional probability can be bounded below by p(l) uniformly in 
sequences X{k — 1). Therefore the unconditional probability P{Xk E Qi} 
is also bounded below by the same constant for any k > 1. Using the well- 
known coupling construction we can construct on the same probability 
space the random variable ^mi and the binomial random variable ^mi with 
m trials and with p{l) the probability of success such that £_,ni stochastically 
dominates f„ij- So, we have that 

P{U, < mS} < P{i,m < m5} 

for any S > 0. If we take 6 such that < 6 < 6o — p{l), then the well 
known large deviations bounds for the sums of i.i.d. random variables give 
us that 

P{lm. < m6} < Ce-^", 



10 



with some positive constants C and A. Therefore 

P j inf n{x,X{m)) < msl < /''maxP{^™ < mS} < C/'^e"^" 

[x^D J i 

and the proof of the bound ((HJ is over. The bounds ^ and lO are imme- 
diate implication of the bound © and the convergence of the (3's. Indeed, 
for any e > we have that sup^.^^) \Pn{x.x{m))ix) ~ I3ix)\ < e as soon as 
'uiixi£Dn{x, X{m)) > n{e), for some n{e). Lemma ll. II is proved. 

Proof of Corollarv ll.il By the equation Q the unconditional density 
of the random variable Xk+i at point x is 



a(X(fc)) 



The integrand in this mean is bounded and converges in probability to 
P{x)/a as A; ^ oo by Lemma H"^ Therefore, E^{x\X{kj) -^ f3{x)/a for 
any x £ D as k ^ oo. It is well known that the point-wise convergence of 
densities implies the convergence in total variation. CoroUarv ll.ll is proved. 
Proof of Lemma 11.21 To simplify the notation we assume that the 
Lebesgue measure of the set D is 1. We start with part 1). Let 5q be a 
constant defined in Lemma Fl. II Note that 

D 

Fix an arbitrary £ > and define 



{x) - I3„[x.x{k-i)){x)\ >e\,k 



Bk,e = { sup \(3{x) - P„(x,x{k-i)){x)\ >e\, k>l. (23) 



^xeD 
One can write 

E|jfe(/) - j(/)r = E|j,(/) - j(/)r/{B.,a + E|jfe(/) - j(/)r/{5.,a 

= S*! -|- 5*2, 

where by I{b} we denoted an indicator of an event B. It is easy to see that 
J^^f)-'^^^)- a{X{k-l)) (^^) 



J{f) 



Id((^(^) ~ Pn{x,X{k-l))ix))dx 



aiX{k-l)) 
hence 

\JkU) - J{f)\ < ^1^ sup \(3ix) - (3n(x^Xik-l)){x)\. (25) 



11 



Let k{e) be such that \\f3k — /3|loo < £ for any k > fc(e). Then for any 
k > k{e) we can bound 

Si < CeP. (26) 

Using Lemma Fl. II we have that for sufficiently large k 

S2 < f^Mhl^J^" P{Bk,e} < Ce-^\ (27) 

Combining bounds (|26|1 and (|27|) we get that for all sufficiently large k 

\\M!)~J{f)rL.<C{eP + e-^% 

Therefore L^-convergence of Jk{f) to J{f) is proved for any p > 1, since e 
was taken arbitrary. Part 1) of the lemma is proved. 

Let now the condition |5| holds. Fix an arbitrary 5 G (0, 5q) and define 



Bk.s = <^ inf n(x, X{k -l))>k5}, fc > 1. (28) 

[xGD J 

One can repeat the reasonings above using this sequence of events instead 
of the events ()23|l and get the bound 6*1 < CtpP{k5), therefore part 2) of 
Lemma Fl. 21 is also proved. 

Remark. Note that in the equation H25() it is also possible to bound 

\Jk{f) - J{f)\ < f^ sup |/3(x) - (3ni.,xik-i)){^)\, (29) 

where \\fh^J^\f{x)\dx. 

Proof of Corollary 11.21 By the binomial formula we have that 

\E{^uf)\^k-i)-Unif)\<J2('') \Jkin{Efix,)r-^-j{f)j-\f)\. 

Noting that 

\jkif){Ef{Xk)r-' ~ j{f).r-\f)\ < c (I jfc(r) - Jif)\ 

+ \EfiX,)~J{f)\) 

and applying part 1) of Lemma FT~^ we prove part 1) of the corollary. If the 
condition 10} holds, then by part 2) of Lemma Fl. 21 wc can bound for any 

^e(0,,5o) 

E \Jkin - J{n\ + |E/(Xfe) - J(/)| < C {^{kS) + 6-^'=) (30) 
and part 2) of the corollary is also proved. 



12 



Proof of Lemma 11.31 We can write 



fc-i 



/ fc-1 N 

+ E U n Q(9v) (E {Q{g,)\T,,^,)~Urd9,)) 



The functions g's are bounded, so 



fc-i 



E^ n C(3") (E (e[:(.9fe)l^..-i) -a. (.9..)) 

<Cr'-^E|E(e[,''(.g,.)|^..-i)-Z^..(.9fe) 



v=l 



and the right hand side above goes to as i^ -^ oo by part 1) of CoroUary 
11.21 If the condition (jSJ holds, then by part 2) of CoroUary 11.21 we can 
bound 

E |E (el.MSfc)!-^..-!) -l^rA9k)\ < C2 {^{ikS) + e-^^-) 
for any 5 g (0, 5q) with some A = X{5). Repeating the same arguments for 
the indices ife_i, . . . . zi in E (r?n-u=i CC^Qv) ) ^^ finish the proof. 
Proof of Lemma 11.41 Let us prove that 

in probabihty as tti — > cx). Using the bound H25|l we get that 

\Jk{f) - J{f)\ <CJ \Pn(.Mk^l)M - P{^)\dxI{B,,,} + C2/{B.,.} 



D 



where Bk.s is the event defined by the equation H28(l . Therefore 



Y.{Jk{f)~j{f)) 



fc=i 



< 



^ in . 

(32) 

„ m 

V I — 1 



k=l 



By Lemma Fl. II 



^P{Sfc,5}<00, 



fc=i 



13 



hence by Borel-Cantelli lemma only a finite number of events B^^s occurs 
with probability 1, so 



m 
fe=i 



almost surely as m — > cx). The first sum in the right hand side of the 
equation ^'^2^ is bounded by 

^ m ^ m 

^ Vsup |/3„(:r,x(fe-i))(a;)-/3(x)|/{B,_,} < -yLy^ifikS), 

and it goes to as ?ti ^ oo because of the equation ©. Repeating the 
same arguments we can also prove that 

m 

as JTi —> oo, therefore Lemma ll. 41 is proved. 

3 Exponential rate of convergence 

If the rate of convergence in Q is exponential, namely if (p{k) — exp(— 7/1;) 
for some 7 > 0, then stronger statement of asymptotic independence of 
random variables Xk, k > 1, can be made. Fix some < e < 1/2 and 
denote 

_. m 

~Sra{f) = . Y. (/(^fe) - E/(^fe)). 

/c— Tn*^ 

Let Yi^i > 1, be a collection of independent random variables with the 
common probability density (3{x)/a. Denote 



1 7"^. 
So.mif) = ^Y.^f{Yk) - E/(n)), 



^ fe=i 



where we denoted m^ ^ m — rn^. We are going to show that for a fixed 
set of positive indexes ri, . . . , r/j, such that ri + • • • + r^ — n the following 
expansion holds 

fc k 

n ^S2{f) = n E^o:™(/) + (rnin, . . . ,rfe, /), (33) 

where 

\Cmiri,...,rkJ)\<C{n)m'+^/'e-P^\ 
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For the simplicity of notation we prove the expansion (|33|) for the particular 
case k = l,ri = n. It is easy to see that 

ti,...,tp m^<ii<...<ip<.m u — 1 

where the first sum is over all sets of positive integers ti, i = 1, . . . ,p, such 
that ti + ■ ■ ■ + tp = n. We get the expansion (|33() if we put 

U{n, /) = m-"/2 J2 E ( E n ^1" (/) - n ^*" (/) ) ■ 

ti,...,tp m^<ii<...<ip<m \ v — 1 v—1 / 

Applying the bound 11U|1 with (p{k) = cxp(— 7A:) yields that 



^tlt(f)~^t[^tAf) 



v=l 



p 



<cY,e-P'\ 



v=l 



where p = min(7, A). Therefore we get that 



p 



\Cm{nJ)\<mr'^ ^ ^ CY^e-"^^. (34) 

ti,...,tp 771e<Zi <...<ip<771 V—1 

It is easy to see that for any fixed set of positive integers ti, . . . ,tp in the 
first sum we can bound 



m7"/2 



m£.<2i <...<'ip<m v—1 

The first sum in (|34(l contains the number of terms depending only on n, 
therefore 

Using the representation (|33(l we can prove that /Cmn(/) the nth cumulant 
of Smif) converges as m — > oo to the cumulant of a Gaussian random 
variable with zero mean and the variance G{f,f). Using Lemma 11.31 it 
is easy to prove that /Cm2(/) ^ C!{f,f) as rn — > cx). Let us to prove 
that ICmnif) ^ as ?7i — > oo for n > 3. Recall that the cumulants 
ICmnif), n > 1, are defined as the Taylor coefficients of the logarithm of 
the characteristic function 



logEe^*^"(-^' = V/C™„(/)i^, te R. (35) 
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Each cumulant can be presented as a finite linear combination of tlie prod- 
ucts of moments (see, for instance, j^) 

n k 

/C^n(/)=E(-1)'"'(^-1)! E nE^™(/)' (36) 

fe=l ri,...,rh j = l 

where the second smii is over all sets of positive integers {ri, . . . ,rk} such 
that ri + ■ ■ ■ + rk = n. The equation (|33|l yields that 

n 

/C™„(/)=/CL°U/)+E(-l)'"'(^-l)! E Cm(ri,...,rfc,/), (37) 

fc=l ri,...,rfc 

where JCmnif) is ^th cumulant of the random variable So^mif)- Because 
of the independence we have that ICmli (/) ~ ^^e " ~^ for any n > 2 

as TO ^ cx). It remains to note that 



^(-l)'^-i(fc-i)! Y. Cm{n,...,nJ) 



fc=i 



< C{n)n\m- 



ie+n/2-pn 



as m — > cxD. Thus the convergence of cumulants is proved. It is well known 
that this implies the weak convergence. 

Acknowledgments. This research was supported by the Technology 
Foundation STW, applied science division of NWO, and the technology 
program of the Ministry of Economic Affairs, The Netherlands (project 
CWI.6155 'Markov sequential point processes for image analysis and sta- 
tistical physics'). 

The author would like to thank Vadim Malyshev for motivating question 
and Richard Gill for valuable comments and helpful suggestions. 

References 

[1] Yu.Baryshnikov and J.E.Yukich, Gaussian limits for random measures 
in geometric probability, Ann.Appl.Probab., 15, NIA, pp. 213-253 (2005). 

[2] J.W.Evans, Random and cooperative sequential adsorption. Reviews of 
modern physics, 65, N4, pp.1281-1329 (1993). 

[3] P.Hall and C.C.Heyde, Martingale limit theory and its application (Aca- 
demic Press, Inc., New York, 1980). 

[4] V.P.Leonov and A.N.Shiryaev, On a method of calculation of semi- 
invariants, Probab. Theory and Appl. 4, pp. 319-329 (1959). 



16 



[5] V.Privman, cd., A special issue of Colloids and Surfaces A, 165 (2000). 

[6] M.D.Penrose and J.E.Yukich, Limit theory for random sequential pack- 
ing and deposition, Ann.Appl.Probab., 12, Nl, pp. 272-301 (2002). 

[7] R.J.Serfling, A general Poisson approximation theorem, Ann. Probab. 
3, N4, pp.726-731 (1975). 



17 



